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AMENDMENTS TO THE CLAIMS 
1. (Original) Method for deadlock free altering of a network routing from a first routing 
function Rold, defining an established connection between a plurality of communication input 
ports II,.., In and output ports 01,.. ,Om, in a network element, to a second routing function Rnew, 
defining an new connection between the said input and output ports, for execution by the 
network element for transmitting and receiving data packets, said method comprising: 

(1) for each input port Ii, performing the following steps: 

(la) applying the first routing function Rold for the input port, 
(lb) receiving a token on an input port Ii, 

(lc) applying the second routing function Rnew for the input port Ii , 

(Id) forwarding data packets to every output port Oj associated with the input port 

Ii according to the second routing function Rnew, provided that the output port Oj has 

transmitted the token, 

(2) for each output port Oj, performing the following steps; 

(2a) determining if the token has been received on all input ports associated with 
the output port Oj according to the first routing function Rold, 

(2b) transmitting the token on the output port Oj when the token has been 
received on all said input ports. 



2. (Original) Method according to claim 1, wherein the network element is a switch. 
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3. (Original) Method according to claim 1 or 2, wherein the token is included in a data 

packet. 

4. (Previously Presented) Method according to claim 1, wherein the method is applied to 
deterministic routing functions. 

5. (Previously Presented) Method according to claim 1, wherein the method is applied to 
adaptive routing functions. 

6. (Previously Presented) Method according to claim 1, wherein the method is applied to 
source routing. 

7. (Original) Method according to claim 5, wherein if the adaptive method gives rise to a 
cyclic dependency graph, the graph is pruned into a non-cyclic one before the method is applied. 

8. (Previously Presented) Method according to claim 1, wherein the method is applied to 
only parts of a complete network. 

9. (Previously Presented) Network element, comprising 

a plurality of output ports for transmitting data packets to other network elements in a 
network, 
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a plurality of input ports for receiving data packets from other network elements in the 

network, 

a processing device, 

a memory , 

characterized in that the processing device is arranged to perform a method according to 
claim 1. 

10. (Original) Network element according to claim 9, wherein said routing functions are 
implemented as tables stored in said memory. 

11. (Original) Network element according to one of the claims 9 or 10, wherein said 
memory comprises computer program instructions arranged to perform said method when 
executed by said processing device. 

12. (Original) Computer network system, comprising a number of network elements 
according to claim 9. 

13. (Currently Amended) Computer program, embodied on a storage medium or in a 
memory, or carri e d by a propagat e d signal, for execution by a processing device in a network 
element, 

characterized in that the program comprises a set of instructions arranged to perform a 
method according to claim 1 when executed by the processing device in the network element. 
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